Data Table Plot View enables visualiza- 
tion of the data table created by Para- 
metric Studies or by another data 
source: this module quickly generates a 
display of the data in the form of a rotat- 
able three-dimensional-appearing plot, 
making it unnecessary to load the SOAP 
output data into a separate plotting pro- 


gram. The rotatable three-dimensional- 
appearing plot makes it easy to deter- 
mine which points in the parameter 
space are most desirable. Both modules 
provide intuitive user interfaces for ease 
of use. 

This work was done by Robert Camright, 
Adam Loverro, and Robert Oberto of Caltech 


and David Stodden and John Goggi of The 
Aerospace Corporation for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45059 


Testing of Error-Correcting Sparse Permutation Channel Codes 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program performs Monte 
Carlo direct numerical simulations for 
testing sparse permutation channel 
codes, which offer strong error-correc- 
tion capabilities at high code rates and 
are considered especially suitable for stor- 
age of digital data in holographic and vol- 
ume memories. A word in a code of this 
type is characterized by, among other 
things, a sparseness parameter (M) and a 
fixed number ( K) of 1 or “on” bits in a 


channel block length of N (see figure). 

In a test, random user data words are 
generated and mapped into code words. 
Transmission of the words through a 
noisy channel is simulated by adding 
simulated white Gaussian noise whose 
amplitude is determined by the signal- 
to-noise ratio. Detection of each word is 
performed via strict Maximum Likeli- 
hood detection algorithm starting with 
the initially detected codeword, which is 


produced by sorting the resulting bit val- 
ues and assigning a value of 1 to the 
highest K of them and 0 to the rest. A 
newly developed permutation sorting al- 
gorithm is further applied to determine 
the maximum weight valid code word. 
The maximum likelihood valid sparse 
codeword is decoded, by means of an in- 
verse of an enumerative scheme used in 
generating code words, to obtain the 
original use data. From the results of this 
simulation, block error rates (BERs) and 
other statistics that characterize the per- 
formance of the code are calculated. 
Sparse permutation channel codes sat- 
isfy the balanced channel coding con- 
straint and, as determined from the di- 
rect numerical simulation, also 
simultaneously provide high error cor- 
rection with use of BER as low as lCT 10 
and less even for fairly large raw bit error 
rates. Channel codes of sufficiently large 
block size (N > 100) asymptotically ap- 
proach the information theoretic limits 
for communications channel capacity. 

This program was written by Kirill V. 
Shcheglov and Sergei S. Orlov of Stanford 
and was tested numerically by Hongtao Liu 
and Snezhana I. Abarzhi of Illinois Institute 
of Technology for NASA’s Jet Propulsion Lab- 
oratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at ( 626) 
395-2322. Refer to NPO-45 196. 
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An Outline of the Code used for numerical simulation of the error-correction performance. 


tl Visual Target Tracking on the Mars Exploration Rovers 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Visual target tracking (VTT) software 
has been incorporated into Release 9.2 
of the Mars Exploration Rover (MER) 
flight software, now running aboard the 
rovers Spirit and Opportunity. In the 
VTT operation (see figure), the rover is 
driven in short steps between stops and, 


at each stop, still images are acquired by 
actively aimed navigation cameras (nav- 
cains) on a mast on the rover (see artis- 
tic rendition). The VTT software 
processes the digitized navcam images 
so as to track a target reliably and to 
make it possible to approach the target 


accurately to within a few centimeters 
over a 10-rn traverse. 

The operations on the digitized images 
include a normalized cross-correlation al- 
gorithm along with template-image-mag- 
nification and template- 

image-roll-compensation algorithms. 
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